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Abstract 

George Voronoi (1908, 1909) introduced two important reduction methods 
for positive quadratic forms: the reduction with perfect forms, and the reduc¬ 
tion with L-type domains, often called domains of Delaunay type. The first 
method is important in studies of dense lattice packings of spheres. The sec¬ 
ond method provides the key tools for finding the least dense lattice coverings 
with equal spheres in lower dimensions. In his investigations Voronoi heavily 
relied on that in dimensions less than 6 the partition of the cone of positive 
quadratic forms into L-types refines the partition of this cone into perfect do¬ 
mains. Voronoi conjectured implicitely and Dickson (1972) explicitely that the 
L-partition is always a refinement of the partition into perfect domains. This 
was proved for n < 5 (Voronoi, Delaunay, Ryshkov, Baranovskii). We show 
that Voronoi-Dickson conjecture fails already in dimension 6. 
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1 Introduction and main result 

Positive quadratic forms (referred to as PQFs) in n indeterminate form a closed cone 
^J(n) of dimension N = "F +1) in and this cone is the main object of study in 
our paper. The interior of ^JJ(n) consists of positive definite forms of rank n. We ab¬ 
breviate positive definite forms as PDQFs. PDQFs serve as algebraic representations 
of point lattices. There is a one-to-one correspondence between isometry classes of 
n-lattices and integral equivalence classes (i.e. with respect to GL(n, Z)-conjugation) 
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of PDQFs in n indeterminates. For basic results of the theory of lattices and PQFs 
and their applications see Ryshkov and Baranovskii (1978), Gruber and Lekkerkerker 
(1987), Erdos, Gruber and Hammer (1989), Conway and Sloane (1999). 

GL(n, Z) acts pointwise on the space of quadratic forms Sym(n, R) = RL A 
polyhedral reduction partition R of ^J(n) is a partition of this cone into open convex 
polyhedral cones such that: 

Definition 1.1 1. it is invariant with respect to GL(n,Z); 

2. there are finitely many inequivalent cones in this partition; 

3. for each cone C of R and any PQF f in n indeterminates, f can be GL(n,Z)- 
equivalent to at most finitely many forms lying in C. 

The partition into perfect cones and the L-type partition (also referred to as the 
Voronoi partition of the 2nd kind, or the partition into Voronoi reduction domains) 
are important polyhedral reduction partitions of *p(n). (Our usage of term domain is 
lax; it should be clear from the context whether we mean the whole arithmetic class, 
or just one element of this class.) These partitions have been intensively studied 
in geometry of numbers since times of Korkin, Zolotareff (1873) and Voronoi (1908), 
and more recently in combinatorics (e.g. Deza et al. (1997)), and algebraic geometry 
(e.g. Alexeev (1999a,b)). In most previous works (e.g. Voronoi (1908,1909), Ryshkov, 
Baranovskii (1976), Dickson (1972)) the L-type partition of P(n), or sub-cones of 
P(n), was constructed by refilling the perfect partition. It is not an exaggeration to say 
that in almost any systematic study, except for Engels’ computational investigations, 
L-types were approached via perfect forms. For example, Voronoi started classifying 
4-dimensional L-types by analyzing the Delaunay (L-)tilings of forms lying in the 1st 
(A n ) and 2nd (D n ) perfect domains. The same route was followed by Ryshkov and 
Baranovskii (1976). It was wideley believed that the L-type parition is the refinement 
of the perfect parition, i.e. each convex cone of the perfect partition is the union of 
finitely many conex cones from the L-type partition. This conjecture is implicit in 
Voronoi’s memoirs (1908-1909), and explicit in Dickson (1972), where he showed that 
the first perfect domain is the only perfect domain which coincided with an L-type 
domain. 

In our paper we present the results of our study of the relashionship between these 
two partitions for n — 6. We have proved that for n — 6 the L-type partition is NOT 
a refinement of the partition into perfect cones, as was believed before. This note 
contains only a scketch of the proof of this result, which will be later published in a 
longer journal paper (about 35-40pp). 

2 Perfect and L-type partitions 
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2.1 L -types 

Definition 2.1 Let L be a lattice in M n . A convex polyhedron P in M" is called a 
Delaunay cell of L with respect to a positive quadratic form /(x, x) if: 

1. for each face F of P we have conv(L OF) — F; 

2. there is a quadric circumscribed about P, called the empty ellipsoid of P when 
/(x, x) is positive definite, whose quadratic form is /(x, x) (in case rank f < n, 
this quadric is an elliptic cilinder); 

3. no points of L lie inside the quadric circumscribed about P. 

When / = Y^i=\ x h our definition coincides with the classical definition of Delau¬ 
nay cell in E n . Delaunay cells form a convex face-to-face tiling of L that is uniquely 
defined by L (Delaunay, 1937). Two Delaunay cells are called homologous is they can 
be mapped to each other with a composition of a lattice translation and a central 
inversion with respect to a lattice point. 

Definition 2.2 PQFs fi and f 2 belong to the same convex L-domain if the Delaunay 
tilings of Z n with respect to f\ and f 2 are identical, fi and f 2 belong to the same L- 
type if these tilings are equivalent with respect to GL(n,7j). 

The folowing proposition establishes the equivalence between the Delaunay’s def¬ 
inition of L-equivalence for lattices and the notion of L-equivalence for arbitrary 
PQFs, which is introduced above. 

Proposition 2.3 Positive definite forms f and g belong to the same L-type if the 
corresponding lattices belong to the same L-type with respect to the form Yli=i x i- 

Theorem 2.4 (Voronoi) The parition of^(n) into L-types is a reduction partition. 
Moreover, it is face-to-face. 

The notions of Delauny tiling and L-type are important in the study of extremal 
and group-theoretic properties of lattices. For example, the analysis of Delaunay cells 
in the Leech lattice conducted by Conway, Sloane (e.g. see (1999)) and Borcherds 
showed that 23 ’’deep holes” (Delaunay cells of radius equal to the covering radius 
of the lattice) in the Leech lattice correspond to 23 even unimodular 24-dimensional 
lattices (Niemeier’s list) that, in turn, give rise to 23 ’’gluing” constructions of the 
Leech lattice from root lattices. Barnes and Dickson (1967, 1968) and, later, in a 
geometric form, Delaunay et al. (1969, 1970) proved the following 

Theorem 2.5 The closure of any N-dimensional convex L-domain contains at most 
one local minimum of the sphere covering density. The group ofGLfn, Z)- automorphisms 
of the domain maps this form to itself. 
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Using this approach, Delaunay, Ryshkov and Baranovskii (1963, 1976) found the 
best lattice coverings in E 1 and E 5 . The theory of L-types also has numerous connec¬ 
tions to combinatorics and, in particular, to cuts, hypermetrics, and regular graphs 
(see Deza et ah (1997)). Recently, V. Alexeev (1999a,b) found exciting connections 
between compactihcations of moduli spaces of principally polirized abelian varities 
and L-types. 

2.2 Perfect cones 

The L-type partition of ^J(n) is closely related to the theory of perfect forms orig¬ 
inated by Korkine and Zolotareff (1873). Let /(x,x) be a PDQF. The arithmetic 
minimum of /(x, x) is the minimum of this form on HI. The integral vectors on 
which this minimum is attained are called the representations of the minimum, or the 
minimal vectors of /(x, x): these vectors have the minimal length among all vectors 
of HI when /(x, x) is used as the metrical form. Form /(x, x) is called perfect if 
it can be reconstructed up to scale from all representations of its arithmetic mini¬ 
mum. In other words, a form /(x, x) with the arithmetic minimum m and the set 
of minimal vectors (v fc | k — 1, ...,2s} is perfect if the system V j , = m i 

where k = 1,..., 2s, has a unique solution (a^) in Sym(n, M) = M. N (indeed, uniquness 
requires at least n(n + 1) minimal vectors). 

Definition 2.6 PQFs fi and / 2 belong to the same cone of the perfect partition if 
they both can be written as strictly positive linear combinations of some subset of 
minimal vectors of a perfect form <f. f\ and / 2 belong to the same perfect type if there 
is f[, equivalent to f\, such that f[ and f 2 belong to the same cone of the perfect 
partition. 

Theorem 2.7 (Voronoi) The partition of ^(n) into perfect domains is a reduction 
partition. Moreover, it is face-to-face. Each 1-dimensional cone of this partition lies 
on <9<}3(n). 

Perfect forms play an important role in lattice sphere packings. Voronoi’s theorem 
(1908) says that if a form is extreme —i.e., a maximum of the packing density—it 
must also be perfect (see Coxeter (1951), Conway, Sloane (1988) for the proof). The 
notion of eutactic form arises in the study of the dense lattice sphere packings and 
is directly related to the notion of perfect form. The reciprocal of /(x, x) is a form 
whose Gramm matrix is the inverse of the Gramm matrix of /(x, x). The dual form 
is normally denoted by /*(x, x). A form /(x, x) is called eutactic if the dual form 

E s 2 

ak{vk • x) , where (v^.| k — 1, ...,s} is the set of 

fc=i 

mutually non-collinear minimal vectors of /(x, x), and > 0. 

Theorem 2.8 (Voronoi) A form /(x, x) is a maximum of the sphere packing density 
if and only if /(x, x) is perfect and eutactic. 
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Voronoi gave an algorithm finding all perfect domains for given n. This algorithm 
is known as Voronoi’s reduction with perfect forms. For the computational analysis 
of his algorithm and its improvements see Martinet (1996). The perfect forms and 
the incidence graphs of perfect paritions of ^J(n) have have been completely described 
for n <7 

2.3 The relashionship in low dimensions. The case of n = 6. 

Voronoi (1908-09) proved that for n — 2, 3 the L-partition and the perfect partition of 
i}3(n) coincide. The perfect facet D 4 (the 2nd perfect form in 4 variables) exemplifies 
a new pattern in the relation of these partitions. Namely, the facet D 4 is decomposed 
into a number of simplicial L-type domains like a pie: this decomposition consists of 
the cones with apex at the affine center of this facet over the (N — 2)-faces. These 
simplexes are L-type domains of two arithmetic types: type I is adjacent to the the 
perfect/L-type domain of A4, type II is adacent to an arithmetically equivalent L- 
type domain (also type II, indeed) from the L-subdivision of the adjacent D 4 domain 
(for details see Delaunay et al. (1963, 1968)). 

Voronoi also proved that for n — 4 the tiling of fp (n) with L-type domains refines 
the partition of this cone into perfect domains. Ryshkov and Baranovskii (1975) 
proved the refinement hypothesis for n = 5. In his paper of 1972 T. J. Dickson proved 
that the perfect domain of A n , also called the first perfect form after Korkine and 
Zolotareff (1873), is the only perfect domain that is also an L-type domain; he was 
also first to explicitly mention the common believe in Voronoi’s refinement hypothesis. 

3 Metrical forms for the lattices Eq and Eq 

Consider the following symetric sets of vectors in Z 6 . 

Vx = {±[-3; 2 5 ], ±[2; -2; -l 4 ], ±[1; 0; -l 4 ]} 

V 2 = {±[ 2 ; - 1 ; - 2 , -l 3 ] x 4, ±[ 1 ; -1; 0, -l 3 ] x 4, ±[1; 0 2 , -l 3 ] x 10, ±[0; 1, 0 4 ] x 5, ±[2; -l 5 ]} 
V 3 = {±[0; 0; 1, -1, 0 2 ] x 6 , ±[1; 0; -l 2 , 0 2 ] x 6 } 

Here we use a short-hand notation for families of vectors obtained from some n-vector 
by all circular permutations of selected subsets of its components: ( 1 ) m k stands for 
k consecutive m’s, ( 2 ) square brackets [ai...a n ] are used to denote all vectors that can 
be obtained from vector (Gq...a n ) by circular permutations in strings of symbols that 
are separated by commas and bordered on the sides by semicolons and/or brackets, 

(3) numbers between semicolumns and/or brackets are not permuted. 

The two sets of perfect vectors Ve* = V\ U V 2 and Ve 6 = V 2 U V 3 are the min¬ 
imal vectors for the metrical forms ee* arid 7 te 6 , with arithmetic minimum m and 
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coefficient matrices 

'8133331 [ 16 55555' 

120000 541111 

_m 3 0 2 1 1 1 _m 5 14 111 

~ ~2 301211’ ^ — " 4 " 511411 

301121 511141 

3 0 1 1 1 2 J |_ 5 1 1 1 1 4 _ 

The metrical forms tt e * and 7 t E 6 are integrally equivalent to forms </> 4 and <f> 2 from 
Barnes’s table (1957). That 7 t e * and tt E6 are forms for the root lattices Eq and 
is established by the numbers of perfect vectors, which are given by \V E *\ = 54 and 
| V E& \ = 72. The. As shown below, if this scale parameter is set equal to a/ 8/3, then, 
the geometric lattices corresponding to 7r Eg , 7 t E | are dual lattices. 

Perfect vectors and perfect domains. Let V C Z fi be centrally symmetric. 
Then define the domain of V to be given by 

$(!/) = (</?(x) = ^2 ^v(v • x)-|cn v > 0}; 
vev+ 

as indicated by the superscript +, this summation is over an oriented subset of vectors 
- one vector from each pair of opposites in the symmetric set V. The domains 
&(Ve 6 ),&('Pe*) are perfect cones of types E§ and Eg, respectively; they are defined 
on the perfect vectors for the perfect forms tt E6 and ti e *- 

Proposition 3.1 ${V E6 fl V E *) is a facet of both $(Ve 6 ) and $(V E *)- 

Proof. If forms 7r, tp have coefficient matrices P. F. define the scalar product 
(7 r,(p) := trace( PF). Consider the form 7 t e * — 7 r e& and the rank one form <^ p (x) = 
(p-x) 2 . Then, (n E * -tT E e ,(p p ) = trace(P E * ~ Pi? 6 )pp r = P t (Pe 6 * - Pe 6 )p = 
n E * 6 (p) - ite 6 (p) • If P G V E * , then tt e * (p) - ^e 6 (p) = m - n E6 (p) < 0, with equality 
if and only if p G V Ee C V E *; if p G V Ee , then 7T E *(p) - 7r E(3 (p) = 7r Eg *(p) - m> 0 , 
with equality if and only if p G Ve 6 C Ve*- It follows that the hyperplane with 
equation (tt e * — 7 t E6 ,<£>) = 0 separates ®(Ve 6 ) and $(P E *), and that &{Ve 6 VV E {) 
is a face of both these perfect domains. 

That $(V E& ^V e *) is a facet follows by showing that the linear span of the forms 
<£> p (x) = (p • x) 2 , p G V Efi C V E * has co-dimension one in the linear space of metrical 
forms. (We omit this argument.) ■ 

Eutactic forms. The forms 

<^ 6 (x) = ^ J] (P • x) 2 , <p E *(x) = ^ J2 (P ' x ) 2 ’ 

p gV e* P e ^ 6 
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lie on the central rays of the perfect cones and have coefficient matrices 

given by 



These forms are related to the original tte 6 , tte* by the formulas (p Ee {x) = 7 Te 6 (U*x), 
< / J E|( x ) = 71 El (U*x), where U* G GL(6 , Z) is given by 

"2-2 0 —1 —1 —1 1 [ 0 11—1—1—1' 

-221111 111000 
0 1 -1 0 0 0 !_ 1 1 0 0 0 0 
U *“ -110 10 0' U * ~ -1 0 0 0 -1 -1 
-110010 -100-10-1 

-i i o o o i J L - 1 0 0 - 1 - 1 0 

Being arithmetically equivalent, p E , 7 t E6 are alternate metrical forms for the same 
geometric lattice, and similarly for p E *, 77 e%- We will refer to the minimal vectors of 
these forms as short. The short vectors for p E& and p E * are related to the perfect 
vectors for 7 te 6 and n E * by the formulas: Se 6 = S 2 U S3, S E * — Si U S2, where 
Si = XJ-'iVi), S 2 = U~ 1 (V- 2 ), S 3 = Explicit form for the sets Si, S- 2 , S 3 

can be obtained by a direct calculation. 

Si = {±[2, -1, l 4 ], ±[-2, 0, -l 4 ], ±[0,1, 0 4 ]} 

S 2 = {±[0,1; -1, 0 3 ] x 4, ±[2, 0; 0, l 3 ] x 4, ±[1; l 2 , 0 3 ] x 10, ±[1; 1, 0 4 ] x 5, ±[3; l 5 ]} 
S 3 = {±[0, 0; 1 , - 1 , 0 2 ] x 6 , ±[ 2 , 1 ; l 2 , 0 2 ] x 6 } 

The four coefficient matrices satisfy the relations = F E »F Efi = |m 2 I, so 

that when m = s/%J?>, F Ee = (P/, (1 )' F E * = (P e 6 )~ ~ 1 . Under these circumstances 
the pair of forms p Ee , n E *, and the pair p E *, 7Te 6 , are in duality: p E& = tt° e *, tte* = 
p° e 6 , p E * = 7 t E6 , ee 6 = P°e*- Dual forms correspond to dual lattices, so the single 
geometric lattice corresponding to the forms p E& , 1 te 6 is dual to the geometric lattice 
corresponding to p E *i Ee*- This pair of geometric lattices is the pair of root lattices 
E 6 and Eq. 

The above representations for p E& , p E * can equally well be considered as repre¬ 
sentations for the dual forms tt° e * = p E& , 'H'Ee = Ve*! which shows that tt ° e *, tt° E( , 
lie interior to the domains &e*, &e 6 determined, respectively, by tie*, tte 6 - Since 
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7Te 6 = T°e*i 71 ei = T°e 6 i the original forms have eutaxy (see Section 2) representations 
identicle to those for (p E(j , (p E *, 

77 Eq ( x ) = ^ (s • x) 2 , IT El (x) = ^ ( S ■ X ) 2 ; 

S 6 

the summation again is over an oriented subset of minimal vectors for the reciprocal 
forms, respectively, the forms (p E *, ip E& . 

The symmetrical arrangement provided by the domains, $£*, ‘hsg, is remarkable 
- it is a rare occurance that forms on the central rays of adjacent domains correspond 
to dual geometric lattices. While the lattices are dual, the forms ip Ee , ip E * are not. 
These forms fit into the following intricate pattern: <p Ef . is dual to 7 r#*, which in 
turn is arithmetically equivalent to tp E * and, (p E * is dual to 7 Te 6 , which in turn is 
arithmetically equivalent to ip E . This pattern is known since the times of Korkine 
and Zolotareff (1873). See also Coxeter (1951). Barnes (1957) showed that there is 
only one arithmetic type of wall between E§ and E£. 

3.0.1 The invariance groups for the forms <p E% and Te%' 

The point group for the root lattice E e is the product of the two element group 
generated by central inversion and the reflection group Eq, and has order 2 8 3 4 5. 
There is a representation Ge 6 C GL(6 , Z) that is the invariance group of the perfect 
form <p E , with the following characterization: g &Ge 6 if and only if <p E ( gx) =(f Ee (x). 
There is a second representation Q E * that is the invariance group of the form ip E *. 

The dual group (representation) G Ee is the invariance group of the perfect form 
7i ei, and the dual group (representation) G° E * is the invariance group of the form ir E& - 
The subgroup G E is defined by 

0°e 6 = {(g'Tlg efe 6 }, 

where g°=(g _1 ) T is the matrix for the dual transformation; there is a similar defini¬ 
tion for the subgroup Q° E *. From the arithmetic equivalences Pg* = U*<Se* and 
Ve 6 = U *S Ee , it follows that Q Ef . = U*Gei'G~ 1 and G E * = Fk^gU^ 1 , where 
U* G GL(6 , Z) was described above. 

Proposition 3.2 The subgroups Ge 6 ,Gei,G E6 ,G e * <7 GL( 6, Z) are the full invari¬ 
ance groups of the respective sets of vectors 5e 6 , Pe*, Pe 6 , and act transitively 
on these sets. 

The remaining sections will be devoted to the proof of the main theorem that 
provides for a counterexample to the refinement hypothesis: 

Theorem 3.3 (main)The segment t(p E + (1 — t)(p E *, 0 < t < 1 has forms of 5 
L-types: t = 0, 0 < t < 1/2, t = 1/2, 1/2 < t < 1, t = 1. The wall between the 
perfect domains <&{V E& ) and $(Pg*) crosses this segment at point | (p E& + |</?£«. 



4 L-types 

4.1 Commensurate Delaunay Tilings 

A convex polyhedron P in R n is called a Z"-polyhedron if any face F of P is 
conifaf f F fl Z n ). A Z n -tiling is a face-to-face tiling of M n by convex Z n -polyhedra. 
If T\ , T -2 are two convex tilings of R n , one can define the intersection tiling of Xi and 
T -2 : the (open) tiles of this tiling are all non-empty intersections of (open) tiles of 
T\ and T 2 . The intersection tiling of two Z n -tilings is not always a Z n -tiling; it is a 
Z"-tiling if and only if the vertex set of the intersection tiling is Z n . 

Definition 4.1 Let P\ and P 2 be two Z n -polyhedra. They are called commensurate 
if all the faces of P\ fl P 2 are Z n -polyhedra. 

In particular, two Z n -polytopes Pi and P 2 are commensurate if the vertex set of 
Pi fl P 2 belongs to Z n . 

Definition 4.2 Let Ti, P 2 be two IT -tilings. They are called commensurate if their 
intersection tiling consist of TIT -polyhedra only. 

In particular, the vertex set of the intersection tiling of T\ and P 2 must be a subset 
of Z n (possibly empty). 

Lemma 4.3 Assume that lattice tilings 'D(yq) ,D(tp 2 ) ofZ n are Delaunay with respect 
to the PQFs ip l and y> 2 . Also assume that C\, C 2 are closed Delaunay cells for V^f) 
and V((p 2 )- If C\ fl C 2 ft 7L d 0, then C = conv(Ci fl C 2 fl Z d ) is a closed Delaunay 
cell for all intermediate forms (p t — (1 — f)yq + t(p 2 , where 0 < t < 1. 

Proof. Since C\ is Delaunay, there is a scalars cy and vector p! so that /i(x) = 
Ci + pi • x+(/? 1 (x) is zero-valued on the vertices of C'i, but has positive values on all 
other elements of Z d . Therefore, the equation /i(x) = 0 is for an empty ellipsoid 
circumscribing C'i. There is a similar function for C 2 , so that /^(x) = c 2 + p 2 • 
x+ 9 ? 2 (x) = 0 is the equation of an empty ellipsoid circumscribing C 2 . For 0 < t < 1, 
the function /j(x) = (1 — f)/i(x) + t/ 2 (x) is zero-valued on the vertices of C, and 
positive on all other elements of Z d . Therefore, C is circumscribed by the empty 
ellipsoid with equation /)(x) = 0, and is Delaunay with respect to the form ip t = 
(1 - t)ipi + tip 2 . ■ 


Lemma 4.4 If Delaunay tilings D(f ) and V(g) of Z n with respect to PQFs f and 
g are commensurate, then their intersection Z” -tiling is Delaunay with respect to 
a f + 09 f or an V ot,{3 > 0. Conversly, if for all 0 < t < 1 the Delaunay tiling of TIT 
with respect to tf + (1 — t)g is the same, then Delaunay tilings D( f ) mid D(g) of IT 
are commensurate. 
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Proof. =^) Since T>(f) and T>(g) are commensurate, any cell C of the intersection 
tiling of T>(f) and T>(g) can be written as C = conv(C\ fl C 2 fi Z d ), where Gi, G 2 are 
closed Delaunay cells for T>(ip 1 ) and T>((p 2 ). By the above lemma, G is Delaunay for 
af + (3g for any a, (3 > 0. 

-<=) If G is a Delaunay cell with respect to tf + (1 — t)g, then, by a standard 
continuity argument, there are Z n -polyhedra Cf,C g which are Delaunay relative to 
/ and g respectively, such that G C Cf and G C C g . Therefore, C = Cf fl C g = 
conv[Cf fl C g fl Z d ). Thus, all cells of the Delaunay tiling defined by tf + (1 — t)g 
are the intersections of the Delaunay cells of T>(f) and D(g)]. This implies that T>(f) 
and 'D(g) are commensurate. ■ 

The following Proposition directly follows from Lemma [O . 


Proposition 4.5 Two forms f and g belong to the same L-cone (not type!) if and 
only if their Delaunay tilings D(f) and D(g) are commensurate. 


5 G-topes and G*-topes 

In this section we consider the Delaunay tilings for Z 6 relative to the forms (p E& and 
<p E *. More specifically, we study the Delaunay tilings of forms lying on the segment 
joining ip E& and ip E *of fp(n). These are affinely equivalent to the Delaunay tilings for 
the root lattice E 6 and the dual lattice E$. Two Delaunay cells are said to belong 
to the same homology class if one of them can be obtained from the other by the 
composition of a lattice translation and inversions. 

Our discussion is mostly descriptive and adapted specifically for studying the 
change of L-type along the segment joining forms <p Efj and <p E *. More information 
about these tilings can be found in Coxeter (1995), and Baranovski (1991). 

Tiling with G-topes. Consider the 45 Ce 6 — triangles: 

A l G = conv{[ 0; 0 5 ], [0; 1, 0 4 ], [2; 0, l 4 ]} x 5, A 2 G = conv{[ 3; l 5 ], [-1; -1, 0 4 ], [0; 1, 0 4 ]} x 5, 

A 3 g = conv{[ 1; 0, l 2 , 0 2 ], [1; 0 3 , l 2 ], [0; 1, 0 4 ]} x 15, 

A g = conv{[ 1; l 2 , 0 3 ], [-1; 0, -1, 0 3 ], [2; 0, l 4 ]} x 20 

have a common centroid Cq = |[2; l 5 ]. In these triples of points admissible positions 
of non-zero components can be determined from that the affine centroid is always at 
c G = |[2; l 5 ]. The convex hull is a polytope with 27 vertices, the Gosset polytope G 
(usually denoted by 221 ), which we call the reference G-tope. There are 54 homologous 
copies of G that fit together facet-to-facet around the origin to form the star at the 
origin. This arrangement can be extended to a tiling by G-topes, which is the 
Delaunay tiling D E& for Z 6 determined by <p Eg (e.g. Baranovskii (1991)). 
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These 45 triangles inscribed in G are £ Ee —triangles because the edge vectors: 


Eh = {±[2; -1, l 4 ], ±[—2; 0, -l 4 ], ±[0; 1, 0 4 ]} x 5, 

Eq = {±[-4; -2, -l 4 ], ±[1; 2, 0 4 ], ±[3; 0, l 4 ]} x 5, 

Eh = {±[0; 0, -l 2 , l 2 ], ±[-l; 1, 0 2 , -l 2 ], ±[1; -1, l 2 , 0 2 ]} x 15, 

E A G = {±[-2; -1, -2, 0 3 ], ±[3; 0, 2, l 3 ], ±[-l; 1, 0, -l 3 ]} x 20, 

are subsets of C Efj . This is the set of 270 long vectors for tp Efi , and is defined by 

C E(i = (z eZ 6 \(p Ee (z) = 2m}; 

2 m is the second minimum for <p E& , which is the minimal value assumed on the 
non-zero elements of Z 6 not belonging to S Ee . 

As is indicated by the notation, these inscribed triangles belong to four As— classes 
of size 5, 5,15, and 20 , where As is the subgroup of permutations of the last five 
coordinates. Each long vector appears only once in the list, so the 45 edge sets 
account for the 270 = 45 x 6 long vectors for ip E . 

The group Ge 6 has the following useful characterization: Q Ee C GL(6 , Z) is the 
stability group of the set of short vectors S E 6 . The following theorem gives informa¬ 
tion on Qe 6 (see e.g. Coxeter (1995) or Baranovskii (1991)). 

Theorem 5.1 (Coxeter) The group Ge 6 acts transitively on the 72 elements of S Ee , 
the 270 elements of C E& , and, the 54 G-topes in the star at the origin. 

5.0.1 The inscribed long triangles. 

The triangle A<h has a vertex at the origin and is inscribed in G. There are five 
such C Ee — triangles that belong to a single A 5 class and together have ten vertices 
at distance 2m from the origin. These vertices, which are given by (ri,r 2 , ...^ 5 } = 
{[0;l,0 4 ]x5},{b 1 ,b 2 ,...,b 5 } = {[ 2 ; 0 ,l 4 ] x 5}, are the vertices of a five-dimensional 
cross-polytope. The five diagonals intersect at |[2; l 5 ], and the ten diagonal vectors 
are given by 

Ci = (±(bi - ri), ±(b 2 - r 2 ),..., ±(b 5 - r 5 )} = {±[2; -1, l 4 ] x 5}, 

and belong to a single parity class. If g EG Ee (G), which is the stability group for G , 
then g must fix the center |[ 2 ; l 5 ] and therefore belong to the stability group of the 
cross-polytope. 

The group of linear transformations that map the cross-polytope onto itself has 
order 2 5 x 5!, and can be written as the product Z 5 x As ; the subgroup Z 5 inverts 
arbitrary numbers of axes, and As permutes the red vertices (ri, r 2 ,..., rs} by per¬ 
muting the last five co-ordinates. The A5— action clearly stabilizes the set Se 6 , and 
therefore As C Ge 6 (G). 
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The transformations corresponding to 
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belong to Z 5 . The first inverts the first axis of the cross-polytope so that 

ii[ri, r 2 ,r 5 ; b x , b 2 ,b 5 ] = [b 1? r 2 ,r 5 ; r u b 2 ,b 5 ], 

but is non-integral and therefore not an element of Ge 6 (G) . The second transforma¬ 
tion inverts the first two axes so that 

ii 2 [ri, r 2 , r 5 ; bi, b 2 ,b 5 ] = [bi, b 2 , r 3 ,r 5 ; n, r 2 , b 3 ,b 5 ], 

A direct calculation shows this transformation leaves Se 6 invariant, so i 32 G Ge 6 (G). 
Similarly, there are matrices i 33 , ii 4 , iis G Ge 6 (G) that induce inversions of the pairs 
of axes indicated by the subscripts, and together these four inversions generate the 
subgroup An arbitrary element i Glff inverts an even number of axes of the 

cross-polytope. 

Proposition 5.2 Ge 6 (G) = Tf x A 5 , where the A§—action permutes the last four 
co-ordinates. \Ge 6 {Aq)\ = 2 4 x 4!. 

Proof. This follows immediately from the preceeding discussion. ■ 

Corollary 5.3 Ge 6 acts transitively on the 54 G-topes in the star of G-topes at the 
origin. 

Proof. \Ge 6 \/\Ge 6 (G)\ = \Ge 6 \/\ At x A| = 2 8 3 4 5/2 4 5! = 54. ■ 

The Ge 6 ~ action maps the cross-polytope centered at |[ 2 ; l 5 ] to 53 others, making 
54 it total. Since cross-polytopes are centrally symmetric, opposite G-topes have 
cross-polytopes that are translates. In particular, the cross-polytopes for G and — G 
are homologous. Consequently, there are 27 sets of diagonal vectors, each with 10 
long vectors belonging to the same parity class. These sets of are given by: 

£1 = {±[2; -1, l 4 ] x 5} x 1; £4 = {±[1; 2, 0 4 ] x 5} x 1; 

£ 2 = {±[-2; 0 - l 4 ], ±[4; 2, l 4 ], ±[0; 0, -l 2 , l 2 ], ±[0; 0, -1,1, -1,1], ±[0; 0, -1, l 2 , -1]} x 5 
£3 = {±[0; 1, 0 4 ], ±[2; 1, 2, 0 3 ], ±[2; 1, 0, 2, 0 2 ], ±[2; 1, 0 2 , 2, 0], ±[2; 1, 0 3 , 2]} x 5; 

£5 = {±[3; 0, l 4 ], ±[-l; 0,1, -l 3 ], ±[-l; 0, -1,1, -l 2 ], 

=t= [ 1 ; 0 , 1 2 , —l, 1 ], ±[—l; 0 , — 1 3 , 1 ]} x 5; 

£ 6 = {±[-3; -2, 0, -l 3 ], ±[-3; 0, -2, -l 3 ], ±[1; 0 2 , -1, l 2 ], 

±[1;0 2 ,1,-1,1],±[1;0 2 ,1 2 ,-1]}x10. 
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These parity classes are grouped into six A 5 — classes, as indicated by the notation. 
This gives a second accounting for the 270 elements of £e 6 in geometric terms. 

More directly related to our main line of argument are the following results on 
A^cG. 

Corollary 5.4 (? E 6 (A^)=X 5 h x A 4 , where A 4 is permuation of the last four coor¬ 
dinates. 

Proof. This statement follows from the geometric description of A<b above, and 
the observation that Qe 6 {Aq) C f?E 6 (G). ■ 

Corollary 5.5 There are 270 £e 6 — triangles Qe 6 ~equivalent to A q, which are in¬ 
scribed in G-topes in the star at the origin. 

Proof. It follows from the equality | Ge 6 |/| Ge 6 (Aq) | = |(?e 6 |/|T 5 i 'xM 4 | = 2 8 3 4 5/2 4 4! 
270 that there are 270 £e 6 ~ triangles Ge 6 ~ equivalent to A<b. That these are inscribed 
in G-topes in the star follows from Corollary |5. ■ 

Tiling with G*-topes. The three £e*~ triangles 

= conv{[ 0 6 ], [ 0 4 , 1 , 0 ], [ 0 5 , 1 ]}, 

A % = conv{[ 2, 0, l 4 ], [-1, 0 2 , -1, 0 2 ], [-1, 0, -1, 0 3 ]}, 

A 3 =conu{[0,l,0 4 ],[l,0 3 ,l 2 ],[-l 2 ,0 4 ]}, 

have a common centroid c ? = |[ 0 4 , 1 2 ], and belong to complementary 2 —spaces. 
Their convex hull is a lattice polytope with nine vertices, which we denote by G*. 
This reference G* — tope is a tile in the Delaunay tiling T>e * determined by 92 E *. All 
others are isometrically equivalent to G* relative to tp E *- I 11 total, there are 40 

homology classes of G*-topes, accounting for 720 = 2 x 9 x 40 G*-topes in the star 
at the origin. 

These inscribed triangles are £e*~ triangles because the edge vectors 

E\ ={±[0 4 ,-l,l],±[0 5 ,-l],±[0 4 ,l,0]}, 

E 2 t ={±[0 2 , 1 , -1, 0 2 ], ±[—3, 0, - 2 , -l 3 ], ±[3, 0, 1 , 2 , l 2 ], }, 

Ef ={±[2,1, 0 2 , l 2 ], ±[-l, -2, 0 4 ], ±[-l, 1, 0 2 , -l 2 ]}, 

belong to Ce *, the set of 72 long vectors for ip E *. The long vectors for tp E * are 
defined by 

3 

£ e * = {z GZ 6 |vj e *(z) = -m}, 

where |m is the second minimum for (p E *■ 

There is a second representation Ge% C GL( 6 , Z) for the point group for E e , which 
can be characterized as either the invariance group for the form ip E » or the stabilizer 
of Se 6 - The following theorem gives the essential information we will need on this 
action (see e.g. Baranovskii (1991)). 
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Theorem 5.6 The group Qe* acts transitively on the 54 elements of Se*, the 72 
elements of Ce*, and, the 270 G*-topes in the star at the origin. 

From the arithmetic equivalences Ve* = U*5®* and Ve 6 — U*d>£ 6 , it follows that 
Q° e% = and Q° E * = U+^gU" 1 , where U* 6 GL{ 6 , Z) was described above. 

The dual groups G° E( . = {g°|g G Ge 6 } and G° E * = {g°|g G Ge*}, where g° = (g _1 ) T is 
the matrix for the dual transformation. 

The proof of following corollary will be included into the full-length version of this 
paper. 

Corollary 5.7 There are 270 VE* — triangles with a vertex at the origin. These are 
G Ee —equivalent. 

The Se*~ triangle 

= conv{[0] 0 5 ], [0; 1, 0 4 ], [2; 0, l 4 ]} 

is a 2-face of G*, and is equal to the Ce 6 — triangle Aq. The edge set Ef = 

Eq = H S E * ■ 

Corollary 5.8 There are 720 Se*— triangles with a vertex at the origin. These are 
2 —faces of G*-topes, and are Ge* & — equivalent. 

Proof. This is an immediate consequence of the arithmetic equivalences Se* = 
U^Ve*, Ge* = and Corollary [577f ■ 

Long triangles inscribed in G*-topes. The 72 long vectors for tp E * are given by 

Ce* = Cb U C c , where C c = S 3 , and 

C b = {±[3, 0 , l 4 ], ±[ 1 , 2 , 0 4 ], ±[ 0 2 ; 1 , 0 3 ], ±[ 2 , 1 ; 0 , l 3 ], 

±[1, -1; 0, l 3 ], ±[3, 0; 2, l 3 ], ±[1, -1; l 2 , 0 2 ]} 

The proof of the following lemma will be included into the full-length exposition 
of our counterexample. 

Lemma 5.9 There are 120 homology classes of Ce*— triangles. 

Proposition 5.10 The lattice polytope T is a G*-tope if and only if it is the convex 
hull of three Ce* —triangles with a common centroid. 

Proof. Each G*-tope is the convex hull of three Ce *—triangles with a common 
centroid. Since there are 40 homology classes of G*-topes, there are 120 homology 
classes of Ce*— triangles inscribed in G*-topes. By Lemma |5 .!\ this accounts for 
all the homology classes of Ce*— triangles, from which the proof of the Proposition 
immediately follows. ■ 
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6 An embedded copy of D± 


Since Vi = {±pi, ±p 2 , ±p 3 } = {±[-3; 2 5 ], ±[1; 0,-l 4 ], ±[2; -2, — l 4 ]} is the edge 
set for a Pei— triangle, this set spans a two-dimensional subspace. Let Ad 4 be the 
four-dimensional sublattice defined by Z 6 fl P 3 ,and let p D/i be the restriction of ip E( . 
to Ae 4 . The minimal vectors for cp D) are given by Sd 4 = <Se 6 D Vi = S 3 . These 
minimal vectors determine ip Di , and \Sn 4 = 24. This is sufficient to identify (p Di is 
a metrical form for the root lattice D 4 . 

The set of long vectors for ip Di is given by 

c Di = c Ee n vi = (£1 n vi) u (C 2 n vi) u (£ 3 n vi), 

which is the union of three parity classes of eight vectors each. These classes 
are the diagonal vectors for three orientations of cross polytopes, which tile Ae > 4 by 
translates. This is the Delaunay tiling T>e 4 of A E4 relative to the form (p Di - This 
Delaunay tiling can also be realized as the four-dimensional section T>e 6 fl Vi- 

The group Gd 4 - Let Gd 4 = Ge 6 CGe£- Since by Proposition \ 3. 2[ Ge r is the stabilizer 
of Se 6 = S 2 SS 3 , and Ge* is the stabilizer of Se* = 2 , Gd 4 can be characterized 

as the subgroup of GL( 6 , Z) that stabilizes each of the sets <Si, S 2 , S3. 

The short and long vectors for (f Dj relate to the sets Si and S3 in the following 
way 


Sd 4 — S3] Ci U C 2 U C3 — Si U £_d 4 , 


where the last union is disjoint. The set S\ = {±li, ±1 2 , ±1 3 } = {±[2; — 1, l 4 ], ±[0; 1, 0 4 ], 
±[— 2 ; 0, — l 4 ]} is the edge set Eq for the triangle Aq, which is inscribed in G. 

The proof of the following proposition will be included in to a full-length paper. 

Proposition 6.1 Gd 4 = Ge 6 { e g) = £e 6 *(Pg)- 

There are six jCe 6 — trianges with a vertex at the origin, and with edge set Eq. 
These fit around the origin, edge-to-edge, to form a hexagon. The triangle is one 
of the tiles in this hexagon, and the other five are triangles homologous to it. Since 
£e 6 (A^) C GeS E g) = &d 4 , it follows from Proposition \5.i\ and Corollary |57^ that 
\Gd 4 I = \Ge 6 ( e g)\ = 6 |^E 6 (Ag)| = 2 8 3 2 . However, the point group for the lattice 
D 4 has order 2 7 3 2 , which is less than \Gd 4 \ by a factor of two. This discrepancy is 
explained by the following Corollary. 

Corollary 6.2 The restriction of Gd 4 to A D4 is a representation of the point group 
for the root lattice _D 4 . 
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Proof. Since the point group for I)\ is the only lattice point group for a four- 
dimensional lattice of order 2 7 3 2 , we need only show the kernel of the restriction map 
is a two element group. The kernal /C C Qd 4 is the subgroup that fixes each point 
in A Da . 

The four diagonals (b 2 — r 2 ), (b 5 — r 5 ), of the cross-polytope in the long layer 
of G form a basis for Vf , and therefore an arbitrary element k G/C must fix these 
diagonals. It follows that k must then fix the parity class C\. These two conditions 
can hold only if k maps (bi — ri) to ±(bi — ri). By the geometric discussion of the 
group Qe 6 {Aq), it follows that k G {e, i 0 } x if C Qd 4 , where io is central inversion 
and e is the identity. Let k = kik 2 , where ki G {e, io}, k 2 GZ^~. If ki = e, then 
k 2 must also equal e, and k = e. If k] = i 0 , then k 2 must invert the four diagonals 
(b 2 — r 2 ),..., (b 5 — r 5 ), which uniquely determines the element k 2 . One of the ways 
to write k 2 in this case is as the product i 2 3i34, where i 2 3 inverts the second and 
third axes of the cross-polytope, and i45 inverts the fourth and fifth. Therefore, when 
ki = i 0 , k = k 0 = 10123134 , and the matrix for k 0 is given by Sd 4 
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It follows that /C = (e, k 0 }, and is a two element group. ■ 


The faces of T>d 4 - The origin 0 G A^ 4 , and the star of Delaunay tiles at the origin 
has 24 cross-polytopes, eight belonging to each orientation. The lower dimensional 
cells are <Sd 4 — simplexes. 

Corollary 6.3 For the tiling T>d a , the star of Dd 4 — cells at the origin contains 24 
edges, 96 triangles, 96 3— simplexes, and 24 cross-polytopes. For each dimension, the 
cells in the star are Q d 4 — equivalent. 

Proof. By Corollary the homorphic image of Qo A on is a group of order 
2 7 3 2 , which acts effectively on Ad 41 and is a representation of the point group for the 
lattice -D 4 . The order of the full linear invariance group of a cross-polytope, attached 
to the origin in IR 4 , is 2 3 x 3!. Since 2 7 3 2 /24 = 2 3 x 3!, the stability group for each 
of the 24 cross-polytopes in the star has order 2 3 x 3!, and the Gd 4 ~ orbit of each 
includes all 24 cross-polytopes. Since the stability group in Q Da of any particular 
cross-polytope in the star is the full invariance group, all edges, all 2 —faces and 
3—faces of the cross-polytope, which are attached to the origin, are Gd 4 — equivalent. 

The number of edges attached to the origin is eqaul to the number of short vectors, 
which is 24. Each cross-polytope has 12 2—cells attached to the origin, and each 
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2—cell belongs to 3 cross-polytopes in the star. Therefore, there are (24 x 12)/3 = 
96 2—cells attached to the origin. Each cross-polytope has 8 facets attached to 
the origin, and each belongs to a pair of cross-polytopes. Therefore, there are 
(24 x 8)/2 = 96 3—cells attached to the origin. ■ 

Equivalent facets of and <&(Ve 6 )- Since Gf (> , Gf~ C GL{ 6, Z) are the full 

invariance groups of the corresponding sets of perfect vectors Ve ,* and Ve 6 , $(- Pe |) 
is invariant with respect to the action of Ge & , and &{Ve 6 ) is invariant with respect 
to the action of Ge%- The proof of the following corollary will be included in to a 
full-length paper. 

Corollary 6.4 The perfect domain $( Ve*) has 45 facets that are Qe 6 — equivalent to 
$(7 y E* PVe 6 ), an d, the perfect domain &(Ve 6 ) has 45 facets that are Qe* — equivalent 
to &(Ve* H Ve 6 )- 

The 45 Qe 6 —equivalent facets of < h('P E *) described in this Corollary are in one-to-one 
correspondence with the 45 possible edge sets for Ce 6 —triangles inscribed in G-topes, 
and, the 45 Ge% —equivalent facets of $(Ve 6 ) are in one-to-one correspondence with 
the 45 possible edge sets for 5^*—triangles, which are 2—faces of G*-topes. 


7 Commensurate and incommensurate G*-topes 


A G*-tope homologous to the reference G*-tope is called a T-tope. Since T C G this 
G*-tope is commensurate with G, and therefore commensurate with the Delaunay 
tiling T>e 6 - We will count G*-topes below, and discover that there are 24 homology 
classes of such commensurate G*-tope. 

There is a second incommensurate class of G *—tope with representative Q, which 
is the convex hull of the three Ce* —triangles 


A^ = com^{[0 3 ,l,0 2 ],[0 4 ,l,0],[0 5 ,l]}, A 2 Q = conv{{0, 1, 0 4 ], [-1 2 , 0 4 ], [1, 0 2 , l 3 ]}, 
A 3 , = com;{[2, 0, l 4 ], [-1, 0 5 ], [-1, 0, -1, 0 3 ]}, 


with common centroid Cq=|[ 0 3 , l 3 ]. In the counting exercise below we will find there 
are 16 homology classes of incommensurate G*-topes, and will refer G*-topes in any 
of these classes as a Q-topes. There are only two homology classes of G*-tope, so 
the 24 commensurate classes and the 16 incommensurate classes sum to the required 
number of 40 homology classes of G*-tope. the commensurate and incommensurate 
classes, and the 24 commensurate classes There are sixteen homology classes of such 
G*-topes, and we will refer to these as Q-topes. 

An application of Proposition |5. 1 (\ shows that Q is a G*-tope. That Q is incom¬ 
mensurate with G is established by considering the the simplicial 3—faces Sq C Q and 
Sq C G. The simplex Sq = conv{[0, 1, 0 4 ], [2, 0, l 4 ], [— l 2 , 0 4 ], [— 1, 0 5 ]} C Q is the 
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convex hull of an edge from each of the triangles A q, A%, so is a 3— face of Q. The cen¬ 
troid j[0 2 , l 4 ] is also the centroid of the simplex S G = conv{[ 0 2 ,1, 0 3 ], [0 3 ,1, 0 2 ], [0 4 ,1,0], 
[0 5 , 1 ]}, which is a 3— face of G. These simplexes lie in complementary 3— spaces, 
so satisfy the condition that St fl S G = |[0 2 ; l 4 ]. The relatively open cells of the 
intesection polytope Q fl G are the intersections of relatively open cells of Q and G. 
For this reason the common centroid is a vertex of QP\G, and since it is non-integral, 
Q is incommensurate with G. Therefore 0 is incommensurate with the Delaunay 
tiling V E& . 

Another important class lattice polytope is the class of R-topes ; the lattice poly¬ 
tope R = couv(Sq U S g ) serves as an example. This R-tope has full dimension and 
eight vertices, so can be triangulated in just two ways. By taking the convex hull of 
Sq with each 2—face of S G , the four blue simplexes R 1 , R 2 , R 3 , R 4 are formed; this 
collection is the star of simplexes in R with the 3— face Sq. These blue simplexes tile 
R. The four yellow simplexes , Y 1 , Y 2 , Y 3 , Y 4 , form a second star, each yellow simplex 
being the convex hull of S G with one of the four 2—faces of Sq. This is the collection 
of simplexes in R with the 3— face S G . The yellow simplexes also tile R. Lattice 
polytopes such as R are refered to as repartitioning complexes in the literature on 
lattice Delaunay tilings. In the counting exercise below we will see that there are 12 
homology classes of R-topes. 

Stars of G-topes. In order to effectively study the geometry of Q-topes and R- 
topes we must first obtain information on the relationship between the perfect vectors 
Ve*, and the G-topes in the star of G-topes at the origin. If V(G) is the vertex set 
for G, then, relative to tp E , the set vertices of G that are a distance m from the 
origin are given by S Ee (G) = V(G) fl S Ee , and the set vertices that are a distance 
2 m are given by £e 6 (C ) = V(G) fl C E& . These short and long layers of vertices can 
also be characterized in terms of the perfect vector pi = [—3, 2 5 ] using the incidence 
relations for G-topes: 


Se 6 (G) — {s eS E6 |pi ■ s — 1 }]£ Ef .(G) — {1 g£_e 6 |pi • 1 —2}. 

The perfect vector pi determines the short and long layers of vertices, which in turn 
determine G, so we write G = G P1 . This process can be reversed, and the incidence 
relations can be used to determine the perfect vector associated with G: 

Pi = Vg = {p ^Pe* Ip ■ s =i,s g5e 6 (G)} n {p eVe*\p ■ l = 2,1 e£ E 6 (G)}. 

For this case the set V G contains the single elements pi. 

By Proposition \3.3j , the incidence relations can be used to establish a one-to-one 
correspondence between the G-topes in the star at the origin, and the vectors of Ve*' 
if p GP e * then G p is the corresponding G-tope in the star, and if G' is in the star, 
then p G t is the corresponding perfect vector. This association can be extended to 
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cover arbitrary cells G G V Efj with a vertex at the origin. If S Ee (C ) = V(G) D S Efi 
and C E& (C) = V(G) D C Ee are the short and long layers for G, define 

Vc = {p eV E *\p ■ s =1,S gSb 6 (G)} n {p eV E *\p • 1 =2,1 eC Ee (C)}. 

When dim(G) < 6 the set V G includes several perfect vectors. The short and long 
layers, and therefore G, can be recoverd from Vc by again invoking the incidence 
relations: 

Se 6 (C) = {s eS Efi |p • s =l,p eV c };£ E6 {G) = {1 eC E6 |p • 1 =2,p eV c }- 

For a cell C G V Ee , star G (C) is the collection of G-topes with face C. The 
following Proposition gives information on G-stars when C has a vertex at the origin. 

Proposition 7.1 If 0 gG, star G {C ) = {G p |p £V G }- 

Proof. This assertion follows from the discussion on incidence relations. ■ 


The geometry of R-topes. In the statement of the following lemma star G (S G ) 
is the collection of G-topes, which have the face Sc , and stare* {Sq ) is the collection 
of G*-topes, which have the face Sq . 

The proof of the following lemma will be included into the full-length paper. 

Lemma 7.2 star G * (Sq) = {Q 1 ,..., Q 4 }, where Q 1 ,...,^ 4 are Q-topes, Q 1 = Q, and 
the blue simplexes can be ordered so that B l = Q l fl R, i = 1,..., 4. Similarly, 
star G (S G ) = {G 1 ,..., G 4 }, where G 1 , ...,G 4 are G-topes, G 1 = G, and the yellow sim¬ 
plexes can be ordered so that Y l = G* fl R, i = 1,..., 4. 


Proposition 7.3 R is commensurate with both V> E& and Ve*- 


Proof. By Lemma |7. ff the intersection R fl V E * is tiled by the blue lattice 
simplexes, so R is commensurate with Ve*- Similarly, the intersection R fl V> E& is 
tiled by the yellow lattice simplexes, so R is commensurate with T>e 6 - ■ 


The geometry of Q-topes. The convex hull of Aq with one edge from each of the 
other triangles A q, A q C Q has seven vertices, and is a lattice simplex in Q. Two 
edges can be selected in nine ways, so there are nine such simplexes, each with Aq as 
a 2—face. This is the star of simplexes in Q with the 2—face Aq, and this collection 
tiles Q. In this subsection we show how six of these simplexes are commensurate 
with both T>e 6 and Ve*- We call them white. The other three are blue, and can be 
represented as the intersection of Q with three distinct R-topes. 

There are two other collections of simplexes that tile Q , the star of simplexes in 
Q with the 2—face A q, and the star with the 2—face A q. However, both of these 
tilings play no role in our discussion. The reason for this is that A q is a 2—cell in 
V Ee , but the other two triangles A q, A q are not. 

The proof of the following lemma will be included into the full-length paper. 
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Lemma 7.4 stor G (Ag) = {G 1 ,...,^ 6 }, where G l ,...,G & are G-topes and G 1 = G. 
Moreover, fori = 1, ..., 6 , W l = conv^nQGTT) is a six-dimensional lattice simplex 
with the property that A q C PL*. VTe will refer to these simplexes as white. 


Lemma 7.5 There are three R-topes R l ,R 2 ,R ! 3 , swc/i that R 1 = and such that 
B l = R l C\Q,i = 1,..., 3 are six-dimensional lattice simplexes with the 2—face A q. 
Since these simplexes are the intersections of R-topes and a Q-tope they are blue. 


Proof. The three simplexes 

S' Q = conv{[0, 1, 0 4 ], [2, 0, l 4 ], [—l 2 , 0 4 ], [—1, 0 5 ]}, 

S 2 q = conv{[0, 1, 0 4 ], [2, 0, l 4 ], [1, 0 2 , l 3 ], [—1, 0, —1, 0 3 ]}, 

Sq = conv{[—l 2 , 0 4 ], [—1, 0 5 ], [1, 0 2 , l 3 ], [—1, 0, —1, 0 3 ]}, 

are 3—faces of Q, and Sq = Sq. Each is the convex hull of an edge from A q and 
A q. The three simplexes 


Sh = conv{[0 2 , 1 , 0 3 ], [ 0 3 , 1 , 0 2 ], [ 0 4 , 1 , 0 ], [ 0 5 , 1 ]}, 

S 2 g = conv{[2, 1, 0, l 3 ], [0 3 ,1, 0 2 ], [0 4 ,1, 0], [0 5 ,1]}, 

4 = conv{[—2, —l 2 , 0 3 ], [0 3 ,1, 0 2 ], [0 4 ,1, 0], [0 5 ,1]}, 

are Sd 4 — simplexes, and Sq = Sq- The three centroids of the Q —simplexes Sq, Sq, Sq, 
are given by ^[0 2 , l 4 ], ^[ 2 ,1,0, 2 3 ], |[— 2 , — l 2 , l 3 ], and these coincide with the cen¬ 
troids of the corresponding Sd 4 — simplexes Sq, Sq, Sq. The three Sd 4 —simplexes are 
translates of closed 3—cells in Be 4 , so by Proposition |0| belong to Gd 4 ~equivalent 
homology classes. It follows that the three lattice polytopes R 1 = couv{Sq LlSg}, 
R 2 = couv{Sq U Sq}, R 3 = couv{Sq U S' g }, belong to Gd 4 ~equivalent homology 
classes. Since R 1 = couv{Sq U S'g} = couv{Sq U S'g} = R, these three lattice 
polytopes are R-topes. 

Since by Lemma [7.5| B 1 = Q D R 1 = Q fl R is a six-dimensional blue lattice 
simplex, the intersections B 2 = Q fl R 2 , B 3 = Q fl R 3 , are other six-dimensional blue 
lattice simplexes. By construction, A q C B 1 ^ 2 ^ 3 . ■ 


Lemma 7.6 The star of simplexes in Q containing A q, has six white simplexes 
W 1 , W 2 ,..., W 6 , and three blue simplexes B 3 ,B 2 ,B 3 . The six white simplexes are 
commensurate with T>e 6 and T)e*, and the three blue simplexes are commensurate 
with Be*, but incommensurate with T>e 6 - 

Proof. The simplexes W 1 , W 2 ,..., W 6 , are those described in the statement of 
Lemma \7.J\ . Since W l C G l DQ,i = 1,..., 6 , these white simplexes are commensurate 
with both T>e 6 and Be*. 

The simplexes B l ,B 2 ,B 3 , are those described in the statement of Lemma |7. 4 
Since B l = R! fl (). the blue simplex B 1 is commensurate with Be*. The simplex 
Sq is a 3—face of B l , and the simplexe S l G is a closed 3-cells in Be 6 ■ Since the 
intersection Sq fl S l G is the centroid of each of these cells, Sq and S l G , the simplex B l 
is incommensurate with Be 6 ■ ■ 
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T-topes, Q-topes and R-topes. The intersection properties of any G*-tope 
with respect to D Ee , are invariant with respect to the Gd 4 ~ action. Therefore, 
any G*-tope Gd 4 -^equivalent to T is commensurate with T>e 6 , arid any G*-tope 
Gn 4 —equivalent to Q is incommensurate with D Ee - Since commensurability is a 
property that extends to homology classes, it is natural to make the following defi¬ 
nitions: a T-tope is a lattice polytope Gd 4 ~ equivalent to one homologous to T and, a 
Q-tope is a lattice polytope Gd 4 — equivalent to a lattice polytope homologous to Q as 
a Q-tope. It is also natural to refer to commensurate and incommensurate homology 
classes of G*-topes, so that homology classes of T-topes are commensurate classes 
and homology classes of Q-topes are incommensurate. By the definitions of T-tope 
and Q-tope, the homology classes of T-topes are Gn 4 —equivalent and, the homology 
classes of Q-topes are Gd 4 ~ equivalent. 

Each of the triangles A^, A^, Af in T has two edges that are long relative to (p Ee r 
and a single edge that is short. This is a property that is Gd 4 — invariant, so each 
T-tope has three inscribed triangles of this type. On the other hand, the triangle 
Aq in Q has edges that are short relative to <p Efi i and the triangles A q, A q have 
edges that are long. Accordingly, each Q-tope has one short and two long inscribed 
triangles. 

The set of R-topes is the other collection we must consider: an R-tope is a lattice 
polytope Gd 4 ~ equivalent to a lattice polytope homologous to R. The homology classes 
of R-topes are Gn 4 —equivalent, and each R-tope in any of these classes has identicle 
intersection properties. If R' is an arbitrary R-tope, then R' (I'D e 6 has four yellow 
simplexes Yf „, Y'J„, Y|„, Y R „, which belong to distinct G-topes and fit around a 
3—cell S' G G De 6 ; R' fl V E * has four blue simplexes B l R ,,, B R „, B R „, B R „ , which 
belong to distinct Q-topes and fit around a 3—cell Sq € Be*. Each R-tope R' is 
commensurate with both De 6 and D e *. 

Lemma 7.7 The 40 homology classes of G*-topes are divided between 24 homology 
classes of T-topes, and 16 homology classes of Q-topes. There are 12 homology 
classes of R-topes. 

Proof, will be included into the full-length paper ■ 

Repackaging Q-topes. Each Q-tope contains six white, and three blue simplexes, 
and since there are 16 homology classes of Q-topes, there are 96 homology classes 
of white, and 48 homology classes of blue simplexes. The 12 homology classes of 
R-topes gives a second accounting for blue simplexes, since each R-tope can be tiled 
by four blue simplexes. This allows a repackaging of the blue simplexes contained in 
Q-topes, into R-topes. The portion of space tiled by the 16 classes of Q-topes, can 
equally well be tiled by the 96 homology classes of white simplexes, and 12 classes of 
R.-topes. This alternate tiling has the property that each tile is commensurate with 
both V Ee and D e *. 


21 



Proposition 7.8 The 24 homology classes of T-topes, the 12 homology classes of 
R-topes, and the 96 homology classes of white simplexes fit together facet-to-facet to 
tile space. This lattice tiling V R is commensurate with both V E& and T>e*- 


Proof. Since the T-topes and Q-topes tile space, the discussion immediately 
preceeding the proposition shows that the T-topes, T-topes and white simplexes also 
tile space. By Lemmae T and Proposition |7.4| this tiling is commensurate with 
both T>e 6 and T> E *. ■ 


8 Proof of main theorem 

The forms p Ee £ and p E * £ &ifP e 6 ) be on the central axes of their domains, 

and the line segment p t — (1 — t)p Ee + tp E *i 0 < t < 1, runs between them. The 
arithmetic minimum along this segment is m. At the end points the minimal vectors 
are respectively Se 6 and <Se%, but at intermediate points the minimal vectors are 
given by S Ee n S E *. 


The form p R . Suppose that the reference R is Delaunay with respect to the 
metrical form p. Then there is a scalar c and vector p so that f R (x) = c + p -x-l-^(x) 
is non-negative on Z 6 , and zero valued on just the vertices of R ; / R (x) = 0 is the 
equation of an empty ellipsoid circumscribing R. The vertex sets for the component 
simplexes Sc, Sq of R are given by 

P G = {[0 2 ,1, 0 3 ], [0 3 ,1, 0 2 ], [0 4 ,1, 0], [0 5 ,1]}, 

Vq = {[0,1, 0 4 ], [2, 0, l 4 ], [—l 2 , 0 4 ], [—1, 0 5 ]}, 

and have the property that ^2 vgVg v = Y2 v ev Q v = 4 cr = [0 2 , l 4 ]. Since fft is zero 
on each vertex of R , the metrical form p must satisfy the condition. 


/fl(v) - Y = P' ^( v ) 

veVfc vgVq \vev G vg Vq J vg Vg 

= Y - Y T( v ) = tracef P^F^) =< n R , p >, 

vGVg vGVq 


Y ^ 

V G Vq 


where is the matrix for p and 


p R = y. w T - £ v, 1 - 

vGVg vGVq 


6 1 2 2 2 2 
1 2 0 0 0 0 
2 0 1111 
2 0 1111 
2 0 1111 
2 0 1111 
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The final expression < n R , p > is the scalar product of forms n R and p, where n R 
corresponds to P^; if forms tt, p have coefficient matrices P. F, then the scalar 
product (7 r,p) is defined to be frace(PF). 

The equation < 1 t r , p >= 0 determines a hyperplane H R in the space of metrical 
forms. 


Lemma 8.1 The line segment p t = (1 — t)p Efj + tp E *, 0 < t < l, pierces the 
hyperplane H R at the point p t , where t R — There are twelve hyperplanes of 
the form H R i, where R' is an R-tope, and the line segment p t — (1 — t)p Ef . + tp E *, 
0 < t < 1 , pierces each of these at Pi/ 2 , which is common to all of them. 

Proof. A direct calculation shows that 

(ftR, Tt) = (*r, (! - t)p E& + t( PEi) = (! - t) X trace(P R F E6 ) + t x trace(P R F E *) 

111 

= (1 — t)(——m ) + t(—m) = —-m m ^' 

Therefore, the line segment p t , 0 < t < 1, pierces H R when t = t R = 

Each R-tope R' corresponds to a form which in turn determines a hyper¬ 
plane H R i with equation < 7 r R /,p >= 0. If R' = g _1 R, where g G^d 4 , then the 
corresponding form is given by 7 Tr/(x) = 7r R (g°x) and 

Hr> = {^(gx)|^(x) EH r }; 


g° is the matrix dual to g. On the other hand, if R' is homologous to R , then 
ttri = 7r R and H R i = H R . There are twelve such hyperplanes, as there are twelve 
homology classes of R-topes (see Lemma \7~% . The equality Pi/ 2 ( gx) =</ ? 1 / 2 ( x ), which 
holds for all g eQd 4 , implies that the line segment p t pierces all of them at the same 
point. ■ 


Proposition 8.2 Tiling V R is Delaunay with respect to the form Pi/ 2 - 

Proof. Recall that V R consists of 24 homology classes of T-topes, 96 homology 
classes of white simplexes, and 12 homology classes of -R-topes (Proposition El- 
Each T -tope T in V R is a Delaunay cell of D E& whose intersection with a G-tope of 
T>e* is T. Each white simplex in V R is the intersection of a Q-tope, Delaunay cell of 
De*, and a G-tope, Delaunay cell of De & - By Lemma [O] all white simplexes and T- 
topes are Delaunay with respect to any intermediate form, including Pi/ 2 . By Lemma 
[Tl| and the preceeding discussion, all homology classes of .R-topes are Delaunay for 

Tl/2- ■ 

Proof. For 0 < t < |, the Delaunay tiling for each form p t = (1 — t)p E& + tp E * 
is constant, and obtained by replacing each R-tope in V R by four yellow simplexes. 
For | < t < 1, the Delaunay tiling for each form p t is also constant, and obtained by 
replacing each R-tope in V R by four blue simplexes. ■ 
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The facet &(Ve 6 n Ve*)- Consider the form up = 7 r p * and the rank one form 

¥T>( X ) = (P’ x ) 2 - Then, (tt P ,< p p ) = (n E * -n E6 ,<p P ) = trace{P E . - P Pe )pp T = 
P T ( P E 6 * - Pr? 6 )P = n E * 6 {p) ~ tte 6 (p). If p G V e *, then vr P (p) = n E *{p) - vr P6 (p) = 
m — 7 r Eg ( p) < 0, with equality if an only if p G Ve* Cl Ve 6 , and, if p G Ve 6 , then 
7Tp(p) = 7T P »(p) -7Te 6 (p) = 71e*(p) -m > 0, with equality if an only if p G V E * CVe 6 - 
It follows that the hyperplane H P , with equation ( 7 r P ,<p) = 0, separates &(Ve 6 ) and 
$(Ve*), and contains the facet &{Ve 6 Cl Ve*)- 

Lemma 8.3 The line segment cp t — (1 — t)<p Ee + tip E *, 0 < t < 1, pierces the facet 
<&{V E * Cl Ve 6 ) when t — t P — Moreover, the point <p P = <p tp lies on the central 
axis of$(V E . C Ve 6 )-- 

Proof. A direct calculation shows that 

(tt p , <p t ) = (i t e * ~ vr P6 , (1 - t)ip Ef . + t(p E ^ = (1 - t)trace(fP P ¥ e 6 ) + (t)trace(P P F E *) 

= (1 — t)(— -m 2 ) + t(—m 2 ) = —-m 2 + -m 2 t, 
v a g ) v g ) g g’ 

where P P = P p * — P Pe . Therefore, the line segment ip t ,0 < t < 1, pierces the 
hyperplane H P when t — t P — |. 

The forms <p t are invariant with respect to the action of Q Da = Ge 6 CGe 6 - Since G Di 
acts transitively on Ve 6 Cl Ve*, which can easily be checked, the only Go 4 —invariant 
positive forms on H P must lie on the central axis of $(Pe 6 CV e *)- Therefore, the line 
segment ip t , 0 < t < 1 , pierces the hyperplane along the central axis of &(V E * CVe 6 )- 


Proof of Theorem |3.3| . By Lemma | 8 . 2 | T> p is the Delaunay tiling for the mid¬ 
point of the segment ip t = (1 — t)(p Ef . + t(p E *. By Proposition [L 8 [ V p is commensurate 
with both T>e 6 and T) E *. Therefore by Lemma [4.4| the L-type does not change be¬ 
tween ip Efj and ipi/ 2 , and between ip E * and ip l / 2 . By the results of Section |3] <p Eg and 
ip E * are the centroids of two adjacent perfect domains and, as shown in the above 
lemma, the wall between them intersects the segment <p t at t — |.B 
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